package chapter2;

/**
 * @author Hang
 * @date 2022/8/7
 * @project AutumnOffer
 * @description 面试题5
 **/
public class replaceSpace {
    public static void main(String[] args) {
        String str = new String("We are happy.");
        System.out.println(replaceSpace(str));
    }
    public static String replaceSpace(String str){
        int count = 0;
        for(int i=0;i<str.length();i++){
            if(str.charAt(i) == ' ') count++; // 先遍历找空格数量
        }
        char[] s = new char[str.length()+count*2];
        int i = str.length() - 1,j=s.length-1; // 定义两者的尾部
        while(i>=0){
            if(str.charAt(i) != ' '){
                s[j--] = str.charAt(i--); // 从后往前，然后不为空复制，为空则替换
            }else {
                s[j--] = '0';
                s[j--] = '2';
                s[j--] = '%';
                i--;
            }
        }
        return new String(s);
    }
}
